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Abstract. We study an equilibrium statistical mechanical model of tree graphs 
which are made up of a linear subgraph (the spine) to which leaves are attached. 
We prove that the model has two phases, a generic phase where the spine becomes 
infinitely long in the thermodynamic limit and all vertices have finite order and a 
condensed phase where the spine is finite with probability one and a single vertex of 
infinite order appears in the thermodynamic limit. We calculate the spectral dimen- 
sion of the graphs in both phases and prove the existence of a Gibbs measure. We 
discuss generalizations of this model and the relationship with models of nongeneric 
random trees. 



1 Introduction 



The study of random graphs has been an active area of research in mathematics 
and physics for the past few decades and remains so. In particular, the study of 
random trees and random triangulations has found many applications in theoretical 
physics, see e.g. [1]. Our understanding of the equilibrium statistical mechanics of 
trees with local action is fairly good but not complete. By local action we mean an 
action which is given by a sum over the vertices and only depends on their order. It 
is now known that so called generic trees can be viewed as critical Galton-Watson 
processes [12] which are very well understood mathematically p]. A corresponding 
picture has not been fully established for nongeneric trees which are more difficult to 
analyse. Much of our knowledge about such trees comes from numerical simulations 
and educated guesswork [11 [5], [6l [HI [9] . However, a consistent picture has emerged 
|19| . Typically a vertex of infinite order appears in the thermodynamic limit but 
full analytic control of this phase of random trees is still missing. 

In this paper we study a simple model of random graphs which exhibits the same 
behavior as random trees with a local action, namely there is a generic phase where 
the free energy can be calculated by a saddle point technique and a nongeneric phase 
where a vertex of infinite order appears in the thermodynamic limit. This model 
was analysed extensively some years ago in a series of papers [H [5l [6] under the 
name "balls in boxes" and "backgammon" model. Closely related models appear in 
the study of the equilibrium distribution for urn models and zero range processes, 
see e.g. [HI [16] and references therein. 

The graphs that underlie the model studied in this paper have been called cater- 
pillar graphs or simply caterpillars by graph theorists [I7] and we will adopt that 
name here. Caterpillars are defined as graphs with the property that all vertices of 
order higher than one form a linear subraph, i.e. if all leaves are removed one ends 
up with a linear graph. Various applications of caterpillar graphs in physics and 
chemistry are described in [T3] . 

When the caterpillar grows large two things can happen: it either becomes very 
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long or some of the vertices will have a large number of leaves. A priori these two 
phenomena could coexist but we will see that this is not the case in the model we 
consider. Our main motivation is to study the appearance of a vertex of infinite 
order in a rigorous fashion. 

This paper is organized as follows. In the next section we define the model, estab- 
lish our notation and derive some simple properties. In section 3 we study the generic 
phase and prove that generic caterpillars are infinitely long in the thermodynamic 
limit with all vertices of finite order. We calculate the order distribution explicitly. 
The Hausdorff and spectral dimensions of generic caterpillars are both shown to be 
equal to 1. In section 4, which is the core of this paper, we study nongeneric cater- 
pillars and begin by establishing an asymptotic formula for the canonical partition 
function. We then prove that there arises exactly one vertex of infinite order in the 
thermodynamic limit. We find the probability distribution of the distance from the 
root of the random caterpillar (taken to be one of the endpoints of the spine) to 
the infinite order vertex as well as the probability distribution for the orders of the 
other vertices. 

The nongeneric caterpillar graphs have infinite Hausdorff and spectral dimen- 
sions since there is a vertex of infinite order at a finite distance from the root with 
probability one. However, we will show that the spectral dimension defined in terms 
of the ensemble average of the return probability of random walker is finite and 
varies continuously with the parameters of the model. 

In section 5 we comment on generalizations of this model and discuss nongeneric 
trees and how they are related to the caterpillar model. In an appendix we establish 
the existence of a probability measure on the set of infinite caterpillar graphs where 
vertices may have infinite order. 

2 The model 

A finite caterpillar is a finite graph which consists of a linear graph, which we call the 
spine, to which leaves (i.e. individual links) are attached. We mark the end vertices 
of the linear graph by ri and r2 and call ri the root of the caterpillar. Both these 
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vertices have order one by definition. Furthermore, we will view the caterpillars as 
planar graphs so we distinguish between left leaves and right leaves, see Fig. [H The 
assumption of planarity is not essential. We denote the set of all caterpillars with 



ri 





S2 



S3 




r2 



Figure 1: An example of a finite caterpillar graph. 



edges by Bjy. For a caterpillar r G -Bat, denote the graph distance between ri 
and r2 by ^(r) and call it the length of the caterpillar. For a caterpillar of length i 
we denote the vertices on the spine between ri and r2 by si, . . . , si-i. 

Let Wn, n = 1, 2, . . ., be a sequence of nonnegative numbers which will be called 
weight factors. The weight of a caterpillar r G is defined as 



i&T\{ri,r2} 



(1) 



where a{i) denotes the order of the vertex i and by abuse of notation we let r also 
denote the set of vertices in r. We define the finite volume partition function by 



(2) 



and a probability distribution on -B^v by 



w{r) 



(3) 



The weight factors w„, or alternatively the measures v^, define what we call a 
caterpillar ensemble. 

Since the probability of a given caterpillar only depends on the order of its 
vertices, an equivalent way of defining this ensemble is the following. If r G En 
consider the finite sequence c(r) = cr(s2), . . . , cr(s^_i)) and assign to it the 

probability 

V^{c{t)) = v^{r) W {a{s,) - 1). (4) 



The product factor in ([4]) accounts for the number of different caterpillars which 
correspond to the same sequence c(r). Define the set Bn = {c(r) | r G B^}. It is 
clear that (Bj^jU^) is equivalent to {Bj^,!)^) in the sense that z/Ar(r) only depends 
on c(r). This allows us to extend the notion of finite caterpillars to infinite ones: 

B={ .j' \k,ke {2, 3, . . .} U {oo}, 1 < z < A; - 2} (5) 

where k = 2 corresponds to the unique caterpillar of length i = 1. Note that an 
element in B which has infinite terms and/or infinite length has no counterpart in 
Bn for any A^. 

Define the finite volume partition function with fixed distance £ between ri and 
r2 as 

rg_B]v/(T)=^ 

It is useful to work with the generating functions 



00 



z{0 = E ^^C^ (7) 

N=l 

and 

00 

^7(2;) = ^w„+iz" (8) 

n=0 

with radii of convergence Co and p, respectively, both of which we assume to be 
nonzero. Define also 

00 

z,(C) = $^^^X^. (9) 

N=l 

Then it is clear that 

00 

z{0 = Y.^^(0- (10) 

We have the recursion relation 

Ze{0=C9'{w,0Ze.i{C), (11) 
for any £ > 1, see Fig. O Using the above equation and Zi{Q = ( gives 

Ze{0 = c(Cg'{w,Oy~' (12) 
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i - 1 





Figure 2: An illustration of the recursion (fTTl ). 



and by (fTOl) 



i-C^?'KC)' 



(13) 



From (fTSll we see that Co is the smallest solution of the equation 



C9\nj,C) = 1 



(14) 



on the interval (0, p/wi) if such a solution exists. If it does not exist then Co = p/wi. 

If Co < p/^i then g is analytic at WiCo and we say that we have a generic 
ensemble. This has been called the "fluid phase" by other authors [6]. If Co = p/^i 
we have a nongeneric ensemble. Notice that if p = oo then the ensemble is always 
generic. For nongeneric ensembles we therefore have finite p. In that case we can 
always choose p = 1 by scaling the weights Wn WnP^'^ . This scaling does not 
affect the probabilities (JSj). 

Now consider weights factors with p = 1 and let Wi be a free parameter. The 
genericity condition is then — ^''(1) > 1, i.e. Wi < Wc where 



is a critical value for Wi . If Wi = Wc we have a nongeneric ensemble which we refer 
to as critical and if wi > Wc we have a nongeneric ensemble which we refer to as 
subcritical. This phase has been called the "condensed phase" in the literature [^. 

3 The generic phase 

Let Wn be weight factors with wi and w„ 7^ for some n > 2 which lead to a 
generic ensemble. 



00 




(15) 



n=2 
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Lemma 1. Under the stated assumptions on the weight factors, the asymptotic 
behaviour of Zn is given by 

1 



-Co-^(l + O(iV-i)) (16) 



if the integers n > for which 7^ have no common divisors greater than 1. 

Otherwise, if their greatest common divisor is d > 2, then 

d 



if N = 1 mod d, and Z]^ = otherwise. 



-Co-^(l + O(iV-i)) (17) 



The proof of this Lemma is standard, cf. [I5], where the corresponding result for 
generic trees is established. For generic caterpillars one can show by a straightfor- 
ward application of the methods of |T0] (see also Appendix A) that the measures 
z>iv converge as cxd to a measure z> which is concentrated on locally finite 

caterpillars of infinite length and the orders of the vertices on the infinite spine are 
independently and identically distributed by 

0(n) = Coin - l)w7„(w;iCo)""', n > 2. (18) 

Denote the expectation with respect to the measure z/ by (■)/>. If K is the number 
of vertices within a distance r from the root the Hausdorff dimension dn is defined 
as 

(K).~r'^". (19) 

We write f{x) ~ if for any e > there are constants Ci and C2 such that 
Cix'^^" < /(x) < C2x'''~^ If {Vr)u increases faster than any power of r then we say 
that dn is infinite. We see from ( ITSl l that the expectation value (fTOl l is 

{Vr)u = (Co/(w^iCo) - l)(r - 1) + 1. (20) 

It follows that the Hausdorff dimension of generic caterpillars is 1. 

Let Prit) be the probability that a simple random walk which leaves the root of 
an infinite caterpillar r at time is back at the root at time t, i.e. after t steps. If 
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there exists a number ds > such that 

Prit) ~ t-'^'/' (21) 

as t — OO then we say that the spectral dimension of the graph is dg. If Pr{t) decays 
faster than any power of t then we say that ds is infinite. For a discussion of the 
spectral dimension of some random graph ensembles, see [TTl [T2l [T8] . 

The spectral dimension is most coveniently analysed by generating functions. 
We define 

oo 

QAx) = Y,Prim-^f' (22) 

i=0 

and let Q{x) = {Qt{x))u. We define p^\t) to be the probability that a simple 
random walk which leaves the root at time is back at the root for the first time 
after t steps and let Pt{x) be the corresponding generating function defined as Qt{x) 
with Prit) replaced by pt^^(t). Then we have the relation 

Let n be the smallest nonnegative integer for which (x) diverg ^ 0. If 

(_l)"QW(a;) (24) 

for some a G [0, 1) then clearly 

4 = 2(l-a + n), (25) 



if ds exists. We define the spectral dimension of the caterpillar ensemble by (I25ll 
provided (-l)"Q(")(x) ~ x'". 

From the monotonicity lemmas in [IE] we get an upper bound on Q{x) by 

throwing away all the legs of the caterpillar. To get a lower bound on Q{x) we use a 
slight modification of Lemma 7 in [12] which is the following. For a given infinitely 
long caterpillar r with a first return probability generating function Pr{x) we have, 
for all integers L > 1 and < x < 1, 

L 

— X 

L 



1 ^ 

PAx)>l---xJ2^i^^ir))■ (26) 



i=l 
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We then get, using (i23l ). ( 1261) and Jensen's inequality, 

1 1 

^^""^ - 1 - (Prix)), - j- + {a{s,)hLx- ^^^^ 

In the generic phase we see from equation (fTSl) that ((7(si))j> is finite. Choosing 
L = [x^^/^j we find 

Q{x) > ca;~^/2 (28) 

where c is a constant. It follows from (l28ll . the upper bound on Q{x) and (l25ll that 
the spectral dimension of generic caterpillars is dg = 1. 

4 The subcritical phase 

In this section we begin by calculating the asymptotic behaviour of the canonical 
partition function in the subcritical phase. We then show that there is exactly one 
vertex of infinite order in the thermodynamic limit. The mechanism leading to a 
unique vertex of infinite order is similar to the one leading to a unique spine for 
generic trees [lOl \12\- We calculate the probability distribution for the location of 
the infinite order vertex as well as the probability distribution for the orders of the 
other vertices. Finally, we discuss the spectral dimension of subcritical caterpillars. 

We take p = 1 and ivi > Wc so that we are in the subcritical phase. We study a 
concrete model where 

Wi = r^, i > 2, (29) 

and let Wi be a free parameter in the specified range. We comment on extensions 
in Section 5. Figure [3] shows the phase diagram of the caterpillars. A necessary 
condition for being in the subcritical phase is /9 > 2 since otherwise Wc = oo. 



Lemma 2. For the weights given in ^29^) and Wi > Wc we have 

1 



as N oo. 
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Critical 



Sub-critical 



Generic 




Figure 3: A diagram showing the different phases of the caterpillars. 



Proof. We can write 



TV 



(31) 



Define a sequence of functions on the positive integers by 

fN{i) = 



' i> N. 



(32) 



We claim that 



(33) 



hm M^) = ^(^-i) (-Y^m. 

We accept the claim for a moment and finish the proof of the Lemma. 

It is clear that /Ar(£) is summable for every A^. We also see that /(£) is summable 
since Wi > Wc- Note that for £ < iV 



fN{i) 



Ni+...+Ni_i=N-e 1=1 

]\f I 1 



1=2 



1 

< 



N(^-\N-1) 



<C(£-1)M^ 



, , (34) 

wij (^+2)" " y^ij 

where C is a positive constant. The first inequality in (l34l) is obtained by observing 
that at least one of the indices Ni must be larger than and in the second one 
we used the definition of Wc- It follows that the sequence {/Af}i° is dominated by a 
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summable function and we can calculate the limit 

oo oo ^ 

lim [w^'^N^-'Z^) = lim W = E = 7 ^- (35) 

This implies the desired result. 

It remains to prove the claim ([33l) . There is at least one index i in the sum 
defining /Ar(£) such that Ni > j^. If there is another index j i such that Nj > A 
where A > 1 is a constant then we get an upper bound on that contribution to /Ar(£) 
of the form 

Ni+...+Ni_-^=N-l v^^l + ^/ i=2 
N2>A 

< ^(^)777-7-^ E n + E + l)^iv.+2 

< E + a)w^,+2 (36) 

N2>A 

where C{€) and D{tj are numbers which only depend on £. The last expression goes 
to zero as A ^ oo since (?'(!) is finite. The remaining contribution to fni^) is 

Ni>i 



^1 

Ni + ...Ne_i=N-e i=l 



e-i 



\n=0 / 



Af-^oo W 



Wi 



This completes the proof. 

□ 

From the above lemma we obtain the following result. 

Theorem 1. For the weight factors given in with Wi > Wc the probability that 
the distance between ri and r2 is i as the caterpillar size N goes to infinity is given 
by 

11 



Itofi^lf-Dfi-!^!) rH!!)', (37) 

For a 5'«i'en exactly one of the vertices on the spine has an infinite order, and the 
orders of the other vertices are identically and independently distributed by 

(P(k) = -^{k~l)k-'^, k>2. (38) 



Proof. Combining Lemma 2 with (l33D we obtain (l37l l. If the length of an infinite 
caterpillar is £ < oo it is clear that there is one or more vertices of infinite order. 
The inequality (l36ll shows that there can be at most one vertex of infinite order in 
the limit N ^ oo. Finally, the distribution of the orders of the vertices which have 
a finite order in the thermodynamic limit is obtained by an argument similar to the 
one leading to Equation (fTSl) . cf. Equation (TfTl) . 

□ 

In the appendix we prove the existence of a measure i> on the set of infinite 
caterpillars which describes the subcritical phase and is obtained as the limit of 
the finite volume measures. The above theorem then implies that the Hausdorff 
dimension dn of a random caterpillar in the subcritical phase is almost sureley (a.s.) 
infinite since with probability one there is a ball of finite radius which contains 
infinitely many vertices. Similarly, the spectral dimension is a.s. infinite because a 
random walk which hits the infinite order vertex returns to the root with probability 
0. From the analysis below one can easily check that the return probability on a 
randomly chosen subcritical caterpillar r, Prit), decays faster than any power oft. 

In the remainder of this section we show how the definition of the spectral di- 
mension in terms of the ensemble average with respect to z/, see ( l25i l. leads to a 
spectral dimension 

ds = 2{P - 1) (39) 

in the subcritical phase. We will refer to the unique vertex of infinite order as 
the "trap". If the walk hits the trap it returns to the root with probability zero. 
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Therefore, the part of the caterpillar beyond the trap is irrelevant for the random 
walk. When finding the spectral dimension it is therefore natural to consider the 
probability that the trap is at a distance ^ from the root instead of considering the 
probability of the total length of the caterpillar given in f l37ll . 

For a caterpillar of a given length, all the vertices between ri and r2 are equally 
likely to be of infinite order so the probability that the trap is at a distance £ from 
root is given by 

k=l+l 

From now on we will disregard the part of the caterpillar beyond the trap. Let B^^k 
be the set of caterpillars with distance £ between root and trap and which have one 
vertex of order k and all other vertices of order no greater than fc, with the exception 
of the trap of course. Let a{k) be the probability that a given vertex on the spine 
between the root and the trap has order no greater than k. Then 

k 

a{k) = Y,m- (41) 

q=2 

The probability that at least one of these vertices has order k and all the others 
have order no greater than k is then 

c{k,^) = a{kY-^ -a{k-lf-\ (42) 

Let vTf a:(t) be the i>-probability of the caterpillar r G Bn^k given that we are selecting 
from Bi^k. The average return generating function for the subcritical caterpillars is 
then 

oo oo 

Q(a;) = ^p(^)^c(A;,£) vr,,,(r)Q.(a;). (43) 

£=1 k=2 rGBf^k 

For a given distance £ between root and trap we denote by Me the linear subgraph 
which starts at the root and ends at the trap. The first return generating function 
for Me is given by 

see e.g. [H]. Now attach k links to each vertex of the graph Me except the root and 
the trap and denote the resulting graph by Me^k- Using the methods of [18] we find 
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Figure 4: The graph Mp. The root is denoted by a circled vertex and the trap by 
an asterisk. 

that the first return generating function for ^ is 

Pm.Jx) = (l + PmA^x)) (45) 



2 



where 



-x^ + (1 + k)x 
"(1 + 1^ 



^fc(^) = fc ^2 • (46) 



Figure 5: The graph M^fc. 

To find an upper bound on the spectral dimension of subcritical caterpillars we 
establish a lower bound on the n-th derivative of the average return generating 
function. Let n be the smallest positive integer such that Q^'^\x) diverges as x — 0. 
We see in the following calculations that we have to choose n such that n + 1 < 
p < n + 2. By (I23D we find that (-l)"Qt"^ > (-1)"P^^"^ for any r. Thus, by 
differentiating (i43ll n times and throwing away every term in the sum over i except 
£ = 2 we get the lower bound 

(X CO 
(47) 



We easily find that 



and show by induction that 



<L_,(-) = (-1)"^! .. 'C'L - (49) 



'^.fc-^' ' ' (2 + (A; - 2)x)"+i 
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Then, by (iSSll and (jiOl). 

> Cx'^-"-^ / -—dy (50) 

where C > is a constant. If P < n + 2 the last integral is convergent when x ^ 
but if /3 = + 2 it diverges logarithmically. In both cases we get an upper bound 
for the spectral dimension < 2(/5 — 1). 

To find a lower bound on the spectral dimension of subcritical caterpillars we 
establish an upper bound on the n-th derivative of the average return generating 
function. First note that 1 > a{k) = a{k — 1) + (pik) and therefore 

c{k,l) = {a{k) - a{k - 1)) 

X {a{kY~^ + a{kY-^a{k - 1) + . . . + a{k)a{k - 1)^"=^ + a{k - if'^) 
< (51) 

Now consider a caterpillar r G B^^k and the graph M^. Denote the vertices 
on the spine of between the root and the trap by si, S2, . . . , One can 

obtain the graph r from by attaching mT-{si) links to Sj, i = 1, . . . , £ — 1 where 
< mT-{si) < k — 2. Using the methods of [18] we can write 

QAx)= J2 ^r(x,a;)iyM,(^)(l-a;)H/2 (52) 

on Mf 

where the sum is over all random walks uo on Mi which begin and end at the root, 
KAx,.)= n (l + ^a:)", (53) 

WmA^)= n(^(^*))"' (54) 

t=o 

where Ut is the vertex at which u is located at step t and denotes the length of 
uj. The i-th derivative of the function Kt.{x,u!) can be estimated as 

(-ir|-/.(x..)<//(H)pJ^^i|_ (55) 
15 



where if is a polynomial with positive coefficients. From the relation ( l23l l and the 
explicit formula (l44l) one can easily see that (— l)*Qj^]^(0) is a positive polynomial 
in i of degree 2i + 1. Therefore, differentiating (l52ll n times and using the estimate 
( l55i ) we get the upper bound 

(-irQ<»>w<|:s.mpi^^^ ,56) 

where the S'j are positive polynomials in i. Differentiating ( l43ll n times w.r.t. x and 
using the estimates ( ISTi ) and ( l56l) we finally obtain 



n oo oo (l._0\i 

{-irQ^-\x) < J2J2pmm^ - 1) E (2 + _ 2)xr ^^^^ 

The sum over £ is convergent since S'j is a polynomial in i and p{i) decays expo- 
nentially. The sum over k is estimated from above by an integral as in (l50l) which 
yields a lower bound on the spectral dimension dg > 2(/5 — 1). This proves ( !39l ). 

5 Discussion 

In this paper we have given a description of the phases of the random caterpillar 
model. However, it is not complete. First of all, in the subcritical nongeneric phase, 
when Wi > Wc we limit ourselves to the particular choice of weights in ([29l) . This 
strict power law can easily be relaxed to an asymptotic power law. It is however not 
clear how to generalize this to arbitrary weights satisfying Wi > Wc- 

Secondly, we have no rigorous results on what happens on the critical line of the 
phase diagram in Fig. [3] when Wi = Wc. This problem is discussed in similar models 
in [8] where it is argued that when g"{l) < oo the phase is characterised as the 
generic phase and when g"{l) = oo the critical exponent of changes continuously 
with p. 

The order of the phase transition from the condensed phase to the fluid phase 
also depends on whether g"{l) is finite or infinite. Define the free energy as 
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Using dill), ([16]) and ([30]) one finds that 



F'{w,) = I {cm^^k^ + ^0 if ^1 < (59) 

^ if Wi > Wc 



and thus 



lim F'{wi) = ^ . (60) 

This shows that when g"{l) < oo the phase transition is first order but when g"{l) = 
oo it is continuos in agreement with [6|,[8]. 

The caterpillar model can be generalized to more complicated tree models by 
replacing the leaves on the spine by trees with vertices of order bounded by K, the 
caterpillars corresponding to = 1. With similar analysis as for the caterpillars, 
one obtains two phases: a fluid phase (generic) and a condensed phase (nongeneric), 
seperated by a critical value of wi given by 

K 

w,{K)=g'il)-Y,Wn. (61) 

n=2 

In the fluid phase, the finite volume probability measures converge to a measure 
concentrated on trees with an infinite spine with critical Galton Watson outgrowths 
analogous to the generic trees in [l2j. In the crumpled phase the measures converge 
to trees with spine of a finite length i distributed by 

Exactly one of the vertices on the spine has infinite degree and the order of other 
vertices is independently distributed by 

(j){k,K) = ^—ik~l)wk, k>2. (63) 

The outgrowths from the spine are independent subcritical Galton Watson trees 
with offspring probabilities 



w. 



Pn{K) = —j^, 0<n<K-l. (64) 

As — > cxD one finds that the size of the large vertex is approximately {l — m{K))N 
where m{K) < 1 is the mean offspring probability of the Galton Watson process. 
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This is in agreement with analogous results in [6l|8l[l9]. What makes the calculations 
easy in the condensed phase in the above models is the fact that the large vertex 
which emerges as — oo has to stay on the spine due to the restriction on the order 
of the vertices in the outgrowths. When the cutoff on the vertex orders is removed 
(K = oo) one obtains nongeneric trees. In this case it is more difficult to locate 
the large vertex and one has to use other methods in the calculations. However, 
we expect the above characterisation of the condensed phase to hold with minor 
adjustements as is argued in [T9j. This will be addressed in a forthcoming paper on 
nongeneric trees. 

Acknowledgment. This work is supported in part by Marie Curie grant MRTN- 
CT-2004-005616, the Icelandic Science Fund, the University of Iceland Research 
Fund and the Eimskip Research Fund at the University of Iceland. We would like 
to acknowledge hospitality at the Jagellonian University and discussions with Piotr 
Bialas, Zdzislaw Burda, Bergfinnur Durhuus and Jerzy Jurkiewicz. 

Appendix A - The Gibbs measure in the condensed 
phase 

In this appendix we consider the set B of all caterpillars defined in (I5|). We equip 
this set with a metric and adopt the methods of [lOj (see also [21 [7]) to prove the 
existence of a probability measure on this set which describes the subcritical phase. 
We define a metric c? on -B by 



where b = (fei, 62? • • •) and c = (ci, C2, . . .). We define the maximum of the empty 
set to be 0. It is an elementary calculation to verify that this definition fulfills the 
axioms for a metric. Denote the open ball centered at b and with radius s by Bsip). 
It is easy to verify that these balls are both open and closed and that if c G Bsip) 
then Bs{c) = Bs{b). Denote the set of caterpillars of fixed length i by B^^\ For any 




(65) 
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£ e N the set B^^^ is compact. Define 

oo 

B'=\J Bn. (66) 

Af=l 

The set B' is a countable dense subset of B. 

From now on we consider the weight factors (l29l) with Wi > Wc- The probability 
measures i>N on B^ will be shown to converge to a measure i) on B. 

Theorem Al. For the weight factors with Wi > Wc the measures un viewed 
as probability measures on B converge weakly to a measure u as N ^ oo and u 
is concentrated on the set of caterpillars of finite length with exactly one vertex of 
infinite order. The length of the spine is distributed by fSll) . All the vertices between 
Ti and r2 are equally likely to be of infinite order and the orders of the others are 
independently distributed by (3W . 

Proof. Applying the methods of [lO] we need to show the following: 

1. The sequence (^un (^13 1 (^)j j converges for all e N and all b E B'. 

2. For every e > there exists a compact subset C <^ B such that 

UN (5 \ < e, for all N eN. (67) 

To prove Property 1 take a finite caterpillar b = (61, ... , 6£(f,)_i) G B'. In order 
to streamline the notation we write i{b) = i. Denote the set of indices i for which 
hi < A; by / and the set of indices i for which bi > k hy I. Then 

B, (b) = |c G fi(^) I Q = 6i if z G /, Ci > A; if ^ G 7} . (68) 

Denote the number of elements in / by R. Now order the indices in / in increasing 
order and for a given caterpillar in Bi (6) let A^j, 1 < z < i? be the term in the 

k 

caterpillar corresponding to the i-th index in I. We can then write 

z>^(Si(6)) = Z-'w^'Wo Yl f[m-l)wNj] (69) 

Ni + ...+Nii=N+e-2-bo i=l 
Ni>k, Mi 
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where 

bo = J2h and Wo = l[[{h-l)wt,]. 

First note that if / is empty then (^Bi (6) j — > when — > oo. If it is not 
empty, there exists an index i G / in the above sum such that Ni > '^+^~^-^o _ jf 
there is another index j i such that Nj > C where C > A; is a constant then we 
get an upper bound 

kY,{N,-1)wn, (70) 

N2>C 

on that contribution to the above sum using (l30D and the methods in the proof of 
Lemma 2 where is a positive number which only depends on h and k. The last 
expression goes to zero as C — > oo since g'iX) is finite. Estimating the remaining 
contribution to (i69l ) we get 

K - w,)wn'-'w, e e n [(^^ - ^>N^] (1 + oil)) 

i=l Ni+...+NR=N+l-2-bo iG7 
k<Nj<C, jj^i 



c ^ 



,)WWoR\Y,{n-l)wn 



\n=k 

R-l 



oo 



c^oo {wi-Wc)WWoR['Y,(n-l)wn\ (71) 

\n=k J 

proving the convergence. The calculations show that the measure is concentrated 
on the set of caterpillars with exactly one infinite term. 

In order to prove Property 2 we take our compact set to be 

L 

CL = [jB^'^ (72) 

and we need to show that 

UN (|& e B i{b) > ^}) — ^ as L — ^ oo (73) 
uniformly in A^. We estimate as in the proof of Lemma 2 

where C is a constant. Since wi > Wc this completes the proof of the convergence. 
The distribution of the length of the spine and order of vertices follows from (ITB . 
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